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DETERMINING THE PRESENCE OF IP MULTICAST ROUTERS 



This invention relates to determining the presence of 
Internet Protocol (IP) multicast routers, and more 
particularly to determining the presence of the routers 
using Internet Group Management Protocol (IGMP) query 
messages. 

Network systems such as the Internet are often 
configured as point-to-point or unicast systems. In these 
systems, a message is converted into a series of addressed 
packets that are routed from a source node through a 
plurality of routers to a destination node. In many 
communication protocols, the packet includes a header that 
contains the addresses of the source and the destination 
nodes. The header may also contain a sequence number that 
specifies the packet's order in the message. 

In general, these systems do not have the capability to 
broadcast a message from a source node to all the other 
nodes in the network because such a capability is rarely of 
much use and could easily overload the network. However, 
there are situations where it is desirable for one node to 
communicate with some subset of all the nodes. For example, 
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multi -party conferencing capability analogous to that found 
in the public telephone system and broadcasting to a limited 
number of nodes are of considerable interest to users of 
packet -switched networks. To satisfy such demands, packets 
5 destined for several recipients have been encapsulated in a 
unicast packet and forwarded from a source to a point in a 
network where the packets have been replicated and forwarded 
on to all desired recipients. This technique is known as 
Internet Protocol (IP) multicast tunneling. 
10 Recently, routers have become available which may route 

■ 15=. 

jfl the multicast addresses provided for in communication 

'-=J 

Ln protocols such as Transmission Control Protocol/Internet 

UJ Protocol (TCP/IP) using a similar technique referred to as 

\j IP multicasting. A multicast address is essentially an 

is 

\ s £5 address for a group of host computers that have indicated 

i y 

fy the desire to participate in that group. Thus, a multicast 
packet may be routed from a source node through a plurality 
of multicast routers to one or more devices receiving the 
multicast packets. From there the packet is distributed to 
20 all the host computers in the multicast group. Therefore, 
the IP multicasting conserves bandwidth by forcing the 
network to do packet replication only when necessary. This 
offers an attractive alternative to unicast transmission for 
the delivery of network ticker tapes, live stock quotes, 
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multiparty video-conferencing, and other related 

applications . 

In order to further reduce the data traffic and 

increase the bandwidth of the network, the source node 

5 should avoid routing the multicast packets to ports where 

there are no receiver nodes or routers. However under 

current protocols, a means for detecting the presence or 

absence of the multicast routers is lacking. Thus, the 

Internet Engineering Task Force (IETF) is currently 

10 developing a special protocol that allows determination of 
Q. 

K.g the presence of the IP multicast routers. 

^4 
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ifl DESCRIPTION OF DRAWINGS 

These and other features and advantages of the 

! s "fe invention will become more apparent upon reading the 

i"U 

^ following detailed description and upon reference to the 
□ accompanying drawings . 

FIG. 1 shows an example of an IGMP protocol operation. 
FIG. 2 illustrates an IGMP pruning switch system 
20. according to one embodiment of the present disclosure. 

FIG. 3 shows a state diagram for switch ports in 
accordance with an embodiment. 
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FIG. 4 shows another embodiment of an IGMP switch 
system having two connected switches. 

FIG. 5 is a flowchart of a method for determining the 
presence of the multicast routers using existing protocols. 



DETAILED DESCRIPTION 

In recognition of the above-described difficulties, the 
present disclosure, in one embodiment, describes a method 
for determining the presence of the multicast routers using 
existing protocols. The method uses Internet Group 
Management Protocol (IGMP) query messages in conjunction 
with IGMP pruning. This method provides advantages over 
using the IETF proposed special protocol to detect the 
presence of the multicast routers. The advantages include 
not having to reconfigure routers or switch ports for 
implementation of this method. 

The IGMP runs between hosts and their immediately 
neighboring multicast routers. Thus, the IGMP may be used 
to identify which multicast "group addresses have active 
receivers. The mechanisms of the protocol allow a host to 
inform its local router that it wishes to receive 
transmissions addressed to a specific multicast group. 
Also, routers periodically query the local area network 
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(LAN) to determine if known group members are still active. 
If there is more than one router on the LAN performing IP 
multicasting, one of the routers is elected "querier" and 
assumes the responsibility of querying the LAN for group 
5 members . 

Based on the group membership information learned from 
the IGMP, a router is able to determine which, if any, 
multicast traffic needs to be forwarded to each of its sub- 
networks. Multicast routers use this information, in 
r^-o conjunction with a multicast routing protocol, to support IP 

G multicasting across the Internet. 

i f§ 

ij According to the IGMP specification, multicast routers, 

frj which have been elected as "queriers, " periodically transmit 
~ 4 query messages as shown in FIG. 1. The messages are 
jjjf transmitted to determine which host groups have members on 

their directly attached networks. Therefore, if all 
y multicast routers can be elected to serve as queriers during 
a determination period, the presence or absence of multicast 
routers may be determined when the query messages are 
20 received. 

In the illustrated embodiment, a multicast router (Ml 
or M2) may be elected as a querier if no report messages 
have been received for a pre-defined querier interval. In 
one case, the default interval is set at about 255 seconds. 
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Thus, the multicast router, in this case, assumes that no 
receivers are present. The multicast router, which is 
elected to be the querier, then sends query messages at 
every query interval. The default query interval may be set 
5 at 12 5 seconds. 

When a host receives the query message, it responds 
with a report message for each host group to which it 
belongs. In order to avoid a flurry of report messages, 
each host starts a randomly chosen report delay timer for 
,40 each of its group membership. If during the delay period, 
^ another report is heard for the same group, the local host 
! aM ; resets its timer to a new random value. Otherwise, the host 
; : 2 transmits a report message to the reported group address, 

i e a 
! s? 3 

u t i 

- causing all other members of the group to reset their report 

Hs message timer. This procedure guarantees that report 

fy messages are spread out over a period of time and that 

'ifcs? 

□ report traffic is minimized for each group. 

In the illustrated embodiment of FIG. 1, Ml and M2 are 
multicast routers. Ml has the lowest IP address and has 
20 been elected as a querier. Rl and R2 are receiver hosts. 
Therefore, upon reception of a general query message, the 
hosts set a random timer and the host with the smallest time 
will respond. Host S sends data to the multicast address 
but does not participate in the IGMP protocol. 
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FIG. 2 illustrates an IGMP pruning switch system 200 
according to one embodiment of the present disclosure. The 
system 200 is adapted to determine the multicast routers 
present on the switch port using query messages transmitted 
5 by the routers. Thus, the objective is to avoid sending 

multicast data to ports on which there are no receivers or 
routers . 

In the illustrated embodiment, the system 200 includes 
at least three states in which the IP multicast traffic is 
-AO managed. The states are Discovery (D) , Host (H) , and Router 
^ (R) . According to FIG. 2, the switch port connected to the 

ff \ sender is in Discovery state. Ports connected to multicast 
*2 routers Ml and M2 are in Router state. Ports connected to 
^ receiver hosts Rl and R2 are in Host state. 
;i5 In the Discovery state, each port determines whether 

"U the port is a host or router port. During the Discovery 
;3" state, a pre-defined interval between a set of query 

ssS 

messages is set to a number greater than the querier 
interval. For example, the interval of 300 seconds may be 
20 selected. Thus, by holding back query messages for longer 
period than the timeout used by the routers, the correct 
state may be determined. The switch generates Query3 and 
sends it to the host ports. 
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Once the determination is made, the membership report 
messages are only sent to ports in Router state. This 
forces all hosts to send membership report messages in Host 
state. Membership query messages are generated by the 
5 switch and sent only to host ports. This forces all routers 
to assume querier state, and send membership queries. 

A state diagram for switch ports is shown in FIG. 3. 
Initially, the port is in Discovery state. Received packets 
or various timeout events cause state changes. Note that 
10 the port will end in Router state if both Queries and 
U3 Report /Leave massages are received. Note also that two 
in connected switches running this state machine will go to 
Wj Router state on the connecting ports. 

: ?2 

\j An example with two connected switches is shown in FIG. 

u§ 4. The ports connecting the switches are in the Router 

;zs s 
: :: 

py state. This ensures that reports and data traffic are 

s 5 forwarded on the link between the switches. 

FIG. 5 is a flowchart of a method for determining the 
presence of the multicast routers using existing protocols. 

20 The method includes setting a time interval between a first 
set of query messages to each of a plurality of routers to a 
number greater than a querier timeout period used by the 
routers at 500. The querier timeout period transitions each 
of the routers into a querier. Each of the routers reveals 



-8- 



Attorney Docket No. l^^p/381001/P10187 

its presence by sending a second set of query messages at 
502. At 504, the membership report messages are sent to the 
routers . 

While specific embodiments of the invention have been 
illustrated and described, other embodiments and variations 
are possible. For example, although the illustrated 
embodiments show only two connected IGMP switches, any 
number of switches may be connected in the Router state. 

All these are intended to be encompassed by the 
following claims. 




